#include <stdio.h>
int F(int ); // funkcja rekurencyjna

int main() {
  int i;
  for (i = 0; i <= 45; i++) { 
    F(i);
    printf("F[%i]=%i; ", i, F(i));
  }
  return 0;
}

int F(int n) 
{
  if (n < 1) return 0;
  else if (n == 1) return 1;
  else return F(n-1) + F(n-2);
}

